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4. The address map would be changed to map addresses 8192 to 12,287 onto memory 
locations 0 to 4095. 

5. Execution would continue as though nothing unusual had happened. 

This technique for automatic overlaying is called paging, and the chunks of program 
read in from secondary memory are called pages. 

A more sophisticated way of mapping addresses from the address space onto the 
actual memory addresses is also possible. For emphasis, we will call the addresses 
that the program can refer to the virtual address space and the actual, hard-wired 
memory addresses the physical address space. A memory map exists that relates 
virtual addresses to physical addresses. It is presumed that there is enough room in 
the secondary memory (e.g., a drum or a disk) to store the whole program and its 
data. 

Programs are written just as though there were enough main memory for the whole 
virtual address space, even though such is not the case. Programs may load from or 
store into any word in the virtual address space, or jump to any instruction located 
anywhere within the virtual address space, without regard to the fact that actually 
there is not enough physical memory. In fact, the programmer can write his programs 
without even being aware that virtual memory exists. He simply thinks that the 
computer has a big memory. 

This point is crucial and will be contrasted later with segmentation, where the 
programmer must be aware of the existence of segments. To emphasize it once more, 
paging gives the programmer the illusion that a large, continuous, linear main 
memory, the same size as the address space, exists when, in fact, the main memory 
available may be smaller than the address space. The simulation of this large main 
memory by paging cannot be detected by the program (except by running timing 
tests) ; whenever an address is referenced, the proper instruction or data word appears 
to be present. Because the programmer can program as though paging did not exist, 
the paging mechanism is said to be transparent. 

The idea that a programmer may use some nonexistent feature without being 
concerned with how it works is not new to us, after all. The instruction set of a 
level 2 computer is nonexistent in the sense that none of the instructions is a hardware 
primitive but is, in fact, carried out by software at level 1. Similarly, the level 3 
programmer can use the virtual memory without worrying about how it works. The 
level 2 programmers who write the operating system must, of course, know exactly 
how it works. 

5.5.2. Implementation of Paging 

One essential requirement for a virtual memory is a secondary memory in which 
to keep the complete program. It is conceptually simpler if one thinks of the copy of 
the program in the secondary memory as the original one and the pieces brought 
into main memory every now and then as copies, rather than the other way around. 
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